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1.  Introduction 


This  paper  extends  the  two-attribute  approximation  theory  for  cardinal 
utility  functions  in  Fishburn  (1977)  to  three  or  more  attributes.  It  is 
assumed  that  u is  a continuous  real  valued  utility  function  on  a closed  and 
bounded  rectangular  subset  T of  n-dimensional  Euclidean  space  and  that  u is 
unique  up  to  positive  affine  transformations  of  the  form  u3*3  where  u3*3(x)  = 
au(x)  + b with  a > 0.  For  expositional  simplicity  we  shall  let  T = [0,l]n. 

Each  approximation  v for  u on  T that  is  discussed  is  composed  of  simple 
algebraic  combinations  of  univariate  functions  and  satisfies  the  form 


v(x  ,...,x  ) = l f (x  ) f . (x  )...f  (x  ). 
l n ,1,  l 2J  2 nj  n 


The  distance  between  u and  v that  we  shall  use  is  the  uniform  norm  D(v,u)  = 
sup  |v(x)  - u(x) | . Because  of  the  added  complexities  of  higher  dimensions, 
only  simple  approximations  of  form  (1)  will  be  examined.  The  next  two  sections 
consider  respectively  the  simple  additive  and  multiplicative  approximations. 

The  final  section  then  briefly  looks  at  three  other  approximations.  All  but 
the  last  approximation  use  n or  more  univariate  conditional  utility  functions. 
The  last  approximation  is  a multilinear  interpolation  form  that  only  requires 
estimation  of  u at  the  2°  vertices  of  T. 

As  in  Fishburn  (1977)  we  shall  say  that  v is  affine  preserving  if  and  only 
if,  for  all  a > 0 and  b,  v3*3  (x)  = av(x)  + b is  equal  to  the  right  side  of  (1) 
for  all  x € T when  every  occurrence  of  u on  the  right  side  of  (1)  is  replaced 


by  au  + b.  We  shall  let  v (x)  denote  the  right  side  of  (1)  when  u therein  is 

ab 

replaced  by  au  + b.  Hence  v is  affine  preserving  when  v (x)  = v (x)  for  all 

3.D 

a > 0,  b and  x € T. 
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Approximation  v is  monotonicity  preserving  in  if  and  only  if  v ts 
monotonic  increasing  (decreasing)  in  x^  whenever  n is  monotonic  increasing 
(decreasing)  in  x^.  And  v is  monotonicity  preserving  if  it  is  monotonicity 
preserving  in  all  n variables. 

The  utility  function  u will  be  said  to  be  conservative  if  and  only  if 
it  strictly  increases  in  all  n variables  and  u(x)  + u(y)  > u(z)  + u(w) 
whenever  x,y,z,w  £ T and  there  are  distinct  i,j  € {l,...,n}  such  that 

= zi  > y± = wi>  yj  = 2j  > xj  = wj’  and  \ = yk = zk  = wk  for  a11  k * 

This  definition  corresponds  to  Richard's  (1975)  conception  of  strict  multi- 
variate risk  aversion.  Approximation  v is  conservatism  preserving  if  and  only 
if  v is  conservative  whenever  u is  conservative. 

2.  Additive  Approximations 

The  basic  results  for  the  simple  additive  approximation  that  uses  one 

conditional  utility  function  for  each  attribute  are  given  in  our  first  theorem. 

Refinements  for  the  additive  approximation  are  discussed  later  in  the  section. 

Here  and  later  we  shall  let  u (x.)  = u(x°,...,x?  ,x. ,x°  , ...,x°)  when  x°  is 

o i i i- 1 i i+ 1 n 

a fixed  point  in  T.  Although  this  notation  is  ambiguous  in  the  sense  that 

u (.5)  does  not  tell  which  i is  referred  to,  it  is  typographically  simple  and 
o 

should  cause  no  confusion. 

THEOREM  1.  Given  fixed  x°  = (x° x°)  t T let 

i n 

n 

v(x)  = y u (x.)  - (n  - 1) u (x° ) for  all  x € T.  (2) 

i=i  0 1 

Then  v(x)  = u(x)  whenever  x^  = x°  for  at  least  n - 1 of  the  i € {l,...,n}, 
and  v is  affine  preserving  and  monotonicity  preserving.  In  addition,  let 


. a 


A 
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M = max^  u(x) , m = min^  u(x)  and  W = M - m.  Lf  x°  is  chosen  so  that  u(x°)  = 

(M  + m)/2  then,  when  n ^ 2, 

(a)  D(v,u)  <_  W(n  + l)/2  if_  u is  not  monotonic  in  more  than  n - 2 
variables ; 

(b)  D(v,u)  <_  Wn/2  Lf  u is  mono  tonic  in  n - 1 variables ; 

(c)  D(v,u)  £ W(n  - 1) / 2 If  u is  monotonic  in  all  n variables . 

REMARKS.  This  theorem  subsumes  Theorem  1 [Fishburn,  1977]  for  n = 2.  It 
is  clearly  not  very  encouraging  for  the  additive  approximation  for  larger  n 
since,  for  example,  D(v,u)  could  well  exceed  W = max  u(x)  - min  u(x)  even 
when  u is  monotonically  increasing  in  every  variable  and  x°  is  a point  that 
has  the  mid-value  u(x°)  = (M  + m)/2,  provided  that  n ^ 4.  Note  also  that 
monotonicity  does  not  affect  the  upper  bound  on  D(v,u)  unless  it  holds  for  at 
least  n - 1 variables. 

PROOF.  The  first  part  of  Theorem  1 is  obvious  from  (2).  The  latter  part, 

with  M,  m,  W and  x°  given,  can  be  proved  by  worst-case  arguments.  By  change 

of  variables  if  necessary,  it  will  suffice  to  consider  u monotonically 

increasing  in  its  first  k variables  for  k € {0,  n - 2,  n - 1,  n}.  For  k = 0, 

a worst  case  is  u (x.)  = M for  all  i and  u(x)  = m,  in  which  case  D(v,u)  = 
o i 

nM  - (n  - 1) (M  + m)/2  - m = W(n  + l)/2.  For  k = n - 2 with  x“  < 1 for  each 

i < n - 2,  we  could  have  each  u (x  ) very  near  to  M for  all  i with  u(x)  near 

o 1 

to  m,  so  again  D(v,u)  < W(n  + l)/2.  A worst  case  for  k = n - 1 has  x^  > x? 

for  i = l,...,n  - 2 and  x < x°  with  u (x . ) near  to  M for  all  i n - 2, 

n-i  n-i  o 1 ~ 

u (x  ) slightly  less  than  (M  + m)/2  and  u (x  ) - u(x)  near  to  M - m. 
o n- 1 o n 

(If  we  take  x > x?  for  all  i £ n - 1,  then  u (x  ) - u(x)  must  be  negative. 
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but  with  x.  - x°  of  different  signs  for  different  i £ n - 1 the  sign  of 
1 1 

u (x  ) - u(x)  is  not  determined.)  So  for  k = n - 1 we  get  D(v,u)  < (n  - 2)M  + 
on  — 

(M  + m)/2  - (n  - 1) (M  + m)/2  + (M  - m)  = Wn/2.  Finally,  for  k = n a worst 
case  is  u(x)  and  all  u^(x°)  near  to  M,  hence  D(v,u)  <_  nM  - (n  - 1) (m  + M)/2  - 
M = W(n  - 1)12.  Q.E.D. 

If  utilities  are  fully  additive  over  the  attributes  then  D(v,u)  = 0 when 

(2)  is  used.  More  generally,  if  the  attributes  can  be  grouped  into  subsets 

such  that  utilities  are  additive  among  the  subsets,  then  Theorem  1 can  be 

used  for  each  subset  with  two  or  more  attributes.  Suppose  for  example  that 

{l^,...,IN}  is  a partition  of  {l,...,n}  with  | 1^ | = n^  >_  1 for  j = 1,...,N 

n-t 

such  that  there  is  a real  valued  function  u^  on  [0,1]  J for  each  j with 

N 

u(x)  = J u (x(I  ))  for  all  x t T,  (.1) 

j = i J J 


where  x(I.)  is  the  n. -tuple  of  x.  for  i 6 I..  Let  M.  = max  u.(x(I,)), 

J J i j J J j 

m.  = min  u.(x(I,))  and  W.  = M.  - m.  for  each  i — so  that  M = EM . , m = Em. 

J j j J J j j 1 

and  W = EWj  in  Theorem  1 — and  let  x°  satisfy  u^(x°(Ij))=  (M^  + m^)/2  for  each 

j.  Then,  when  v^  is  an  additive  approximation  of  u^  like  (2),  D(v^,u^)  = 0 

if  n.  = 1 and,  for  n.  > 1,  D(v.,u.)  is  bounded  above  by  W.(n.  + l)/2,  W.n./2 
J J j J j j j j 

or  Wj (nj  “ 1) / 2 according  to  whether  u^  is  monotonic  in  fewer  than  n^  - 1, 

exactly  n.  - 1,  or  n.  variables.  In  addition,  with  v = v +...+v„,  it  follows 
J J l N’ 

that 


D(v,u)  £ l D (v . , u ) . 

j = i J J 


Hence  if  u is  monotonic  in  all  variables  then  D(v,u)  <_  “ l)/2  <. 


(max  Wj) (n  - N)/2. 
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The  preceding  paragraph  shows  that  more  information  about  u than  is 
presumed  in  Theorem  1 allows  tighter  bounds  on  D(v,u).  A similar  procedure 
allows  the  following  refinement  without  assuming  partial  additivity  as  in 
(3).  This  refinement  can  of  course  be  used  in  connection  with  (3)  when  (3) 
holds. 

THEOREM  2.  Suppose  (2)  holds  with  M,  m,  W and  x°  as  given  in  Theorem  1 

and  suppose  further  that  M = max  u (x . ) , m . = min  u (x  ) for  i = 1 , . . . , n and 

l oil  o i 

that  u is  monotonically  increasing  in  its  first  k variables . Then,  when 

u (x°)  = u(x°)  = (M  + m)/2  for  all  i,  and  n > 2: 
o i — 

(a)  D (v,u)  < max  | Ii=1  (Mi  - . Ii=1(^  " “J  j + W/2  if  k < n - 2; 

(b)  D(v,u)  < max  - min  M , Ii=l(^  - m ) - m 

i ' i<n-l 


+ max  m.>  + W/2  if  k = n - 1; 
i<n-l  1( 

(c)  D (v,u)  < max  j £ ^M±  - + M + m - min  {M^  + : 1 < i < j <_  n}, 

l /Mt™  - m \ - M - m + max  {m.  + m.:  1 £ i < j £ n}j 
i=i  ' L 1/  1 3 1 

W/2  if  k = n. 


PROOF.  In  each  of  (a),  (b)  and  (c)  the  part  comes  from  a worst-case 
maximization  of  v(x)  - u(x),  and  the  nu  part  comes  from  a worst-case  maximization 
of  u(x)  - v(x) . I shall  prove  only  the  parts  of  (b)  and  (c)  since  their  m^ 
proofs  are  symmetric  and  since  (a)  is  obvious.  For  k = n - 1 in  (b) , 
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n-i 

v(x)  - u(x)  = £ [u  (x.)  - (M  + m)/2]  + [u  (x  ) - u(x)].  If  we  allow 
l-i  o 1 on 

one  x.  < x?  for  i < n then  u (x  ) - u(x)  can  be  made  near  to  M - m and  the 
ii  on  n 

u (x.)  for  j f i and  j < n - 1 can  be  taken  near  to  their  M..  We  also  choose 
o J _ J 

the  i for  x.  < x?  as  the  i with  the  smallest  M.  and  make  u (x  ) slightly  less 
i i i o i 

than  u(x°).  It  is  easily  checked  that  this  "tends"  to  maximize  v(x)  - u(x) 

and  it  implies  that  v(x)  - u(x)  < M - m + 7 (M.  - (M  + m)/2)  - min 

— n i <n— 1 i 

{M, : i < n - 1}  + (M  + m)/2  = . (M.  - (M  + m)/2)  + M - min  {M. : i < n - 1} 

i 1 <n— 1 l n i — 

+ W/2.  Finally,  for  k = n in  (c) , the  max  of  v(x)  - u(x)  will  occur  with  all 

u (x  ) = M except  for  0,  1 or  2 i for  which  we  take  u (x . ) slightly  less  than 

oil  o i 

u(x°).  The  worst  case  here  arises  if  we  choose  two  i for  u (x.)  < u(x°),  in 

o i 

which  case  u(x)  can  be  as  small  as  m.  When  the  two  i are  chosen  so  that  their 

n 

are  as  small  as  possible,  the  result  is  v(x)  - u(x)  <_  ][  (M.  - (M  + m)/2)  + 

n 

(M  + m)/2  - min  {M.  + M : 1 < i < j < n}  + 2[ (M  + m)/2]  - m » £i=i  (M.  - 

(M  + m) / 2)  + M + m - min  {M±  + } + W/2.  Q.E.D. 

Fishburn  (1977)  shows  that  if  (2)  is  used  when  u is  conservative  and  n = 2, 

and  if  A = u(l,0)  + u(0,l)  - u(0,0)  - u(l,l),  then  D(v,u)  cannot  be  less  than 
A/A  but  x°  can  be  chosen  for  (2)  to  ensure  that  D(v,u)  < A/3.  Because 
A <_  W,  the  A/3  bound  is  less  than  the  upper  bound  in  Theorem  2(c),  which  is 
never  less  than  W/2.  Although  the  conservatism  picture  is  less  clear  when 
n _>  3,  several  results  can  be  established  for  this  case.  We  begin  with  two 
lemmas . 

LEMMA  1.  Suppose  u _is  conservative,  x^  £ for  i = 1 , . . . ,n,  and  I and 

J are  nonempty  disjoint  subsets  of  {l,...,n}  with  HJJ  = {!,..., n}.  Then 

u(xt  for  i € I,  Vj  for  j 6 J)  t-  u(y^  for  i € I,  x.  for  j £ J)  u(x)  + u(y). 


(A) 
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ll 

l u(x  ,y  for  all  j ^ i)  >_  u(x)  + (n  - l)u(y), 
i=i  J 

n 

l u(y -»x.  for  all  j + i)  > u(y)  + (n  - l)u(x), 
i=  1 J 

and  > holds  for  each  of  (4),  (5)  and  (6)  Lf  x^  < y^  for  some  i. 

LEMMA  2.  Suppose  u is  conservative,  v is  given  by  (2) , and  j € {l,...,n}. 
If  x^  x°  for  all  i / j , then  v(x)  - u(x)  strictly  decreases  in  x^  when  the 
x^  for  i # j are  fixed;  if  x^  >_  xj?  for  all  i ^ j , then  v(x)  - u(x)  strictly 
increases  in  x^  when  the  x^  for  i / j are  fixed. 

PROOF  OF  LEMMA  1.  Let  u be  conservative  with  x . < y . for  i = l,...,n. 

i — J i 

If  I = {1}  then  conservatism  implies 

u(x^  ,y  ^ , • • • ,y^  »x^^^ » • • • ^ (y  ^ > ■ * * *yj_j 9 x j 9 • • • 9 x^) 

> u(y  , . . . ,y  ,x  , . . . ,x  ) + u(x  ,y  , . . . ,y  ,x  ,. . . ,x  ) 
l J J+1  n i 2 j-i  j n 

for  j = 2,...,n.  Addition  of  these  inequalities  over  j from  2 to  n,  plus 

cancellation  of  identical  terms,  yields  (4)  for  I = {l}.  Since  the  same 

procedure  holds  for  any  I = {i},  (4)  holds  when  |l|  =1.  Proceeding  by 

induction,  suppose  (4)  holds  for  |l|  » k - 1 > 1.  This  hypothesis  and  the 

result  just  proved  for  |l|  =1  respectively  imply  u(x  , . . . ,x^,y^+j , . . . .y^)  + 

u(x  ,y  , . . . ,y  ,x  , . . . ,x  ) > u(x)  + u(x  ,y  ,...,y  ) and  u(x  ,y  , ...,y  ) + 

12  k k+ 1 n — 12  n 12  n 

u(yj . • • • >yk9\+l  9 • • • ’xn)  1 “0^  *yz  » • • • ,yk,xk+i » • ■ • »xn)  + u(y)  , the  sum  of  which 
yields  (4)  for  I = {l,...,k}.  It  follows  that  (4)  holds  in  general.  Using 


(5) 


(6) 


(4)  we  then  have 
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u(x  ,y  , . . . ,y  ) + u(y  ,x  ,y 

12  n 12  3 


• • .y„)  > u(x  ,x  , y 
n — 123 


. . ,yn)  + u (y) , 


u(xi,...,xk,yk+i,...,yn)  + u(yi,...,yk,xk+i,yfcf2,...,yn) 

> u(x^ , . . . ,xk+i ,yk+2 , . . . ,yn)  + u(y)  for  k = 2,...,n  - 1. 

and  the  addition  of  these  n - 1 inequalities  implies  (5) . Inequality  (6)  is 
proved  in  a similar  way.  If  x^  < y^  for  some  i then  it  follows  from  the 
procedures  used  to  establish  (4),  (5)  and  (6)  that  the  y will  hold  with  _> 
replaced  by  >.  Q.E.D. 

PROOF  OF  LEMMA  2.  Given  the  hypotheses  of  the  lemma  suppose  for  definiteness 

that  j = 1.  Then  v(x)  - u(x)  = [u  (x  ) - u(x0)]  + [u  (x  ) - u(x)].  If  the 

i>i  o i oi 

x.  for  i > 1 are  fixed  at  values  x.  < x?,  and  if  x < y , then  (4)  with  I = {1} 

i l—i  ii 

implies  that  u (x  ) - u(x  ,x  , . . . ,x  ) > u (y  ) - u(y  ,x  ,...,x  ).  Therefore 
oi  12  n oi  12  n 

v(x)  - u(x)  decreases  as  x increases  with  the  x,  < x?  fixed  for  i > 1.  The 

l i — l 

proof  of  the  final  part  of  Lemma  2 is  similar.  Q.E.D. 

Using  Lemmas  1 and  2,  we  now  consider  what  happens  to  v(x)  - u(x)  and 
u(x)  - v(x)  when  n 3,  u is  conservative,  and  v is  given  by  (2)  with  u(x°)  = 

(M  + m)/2.  Suppose  first  that  the  maximum  of  u(x)  - v(x)  occurs  at  x for  which 

x.  < x?  for  i 6 I and  x.  > x°  for  i € J.  If  x°  is  in  the  interior  of  T then 

ii  l — i 

Lemma  2 implies  that  neither  I nor  J is  empty,  and  if  x°  is  not  in  the  interior 
then  the  definition  of  I and  J can  be  modified  if  necessary  (<_  for  I,  > for  J) 
to  ensure  that  neither  I nor  J is  empty.  Then,  by  (5)  and  (6)  respectively, 

1 u (x. ) > u(x  on  I,  x?  on  J)  + (|l|  - l)u(x°), 
j o i i i 

y u (x.)  > u(x?  on  I,  x.  on  J)  + ( I J I - l)u(x°), 
t o r — l i 
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so  that  £u  (x  ) > u(x  on  I,  x?  on  J)  + u(x?  on  I,  x.  on  J)  + (n  - 2)u(x°). 

0 1 — 1 1 1 X 

It  then  follows  from  (2)  that 

u(x)  - v (x)  < u(x)  + u(x°)  - u(xt  on  I,  x°  on  J)  - u(x°  on  I,  x.^  on  J)  £ W/2. 

Therefore,  when  u is  conservative  and  u(x°)  = (M  + m)/2,  u(x)  - v(x)  cannot 
exceed  W/2. 

Consider  next  the  maximization  of  v(x)  - u(x)  when  u is  conservative,  and 

let  M.  = max  u (x . ) and  m = min  u (x.).  For  convenience  we  examine  v(x)  - u(x) 
x oil  o1 

when  x^  <_  x°  for  i = l,...,k  and  x^  >.  x°  for  i > k.  When  k = 0,  Lemma  2 implies 

that  v (x)  - u(x)  is  maximized  at  x = (1,...,1),  where 

v(l,...,l)  - u(l 1)  = £ (Mi  - " W/2. 

i=i  ' ' 

assuming  that  u(x°)  = (M  + m)/2.  Similarly,  when  k = n.  Lemma  2 implies  that 
v(x)  - u (x)  is  maximized  at  x = (0,...,0),  where 

v(0, . . . ,0)  - u(0, . . . ,0)  = W/2  - £ - m ). 

i=i  ' ' 

Inequalities  (6)  and  (5)  imply  respectively  that  v(l,...,l)  - u(l,...,l)  0 

and  v(0,...,0)  - u(0,...,0)  0.  Since  Lemma  2 implies  that  v(x)  - u(x) 

cannot  exceed  v(l,...,l)  - u(l,...,l)  when  k = 1 and  that  it  cannot  exceed 
v(0,...,0)  - u(0,...,0)  when  k = n - 1,  it  remains  only  to  examine  k € {2,..., 
n - 2}  when  n ^ 4.  In  the  latter  case  a worst-case  argument  shows  that 

v (x)  - u (x)  < l (M.  - — ) + W/2, 
i=k+i'y  1 * / 
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and  the  worst  of  these  worst  cases  occurs  when  k = 2.  Since  it  is  easily 

seen  that  the  upper  bound  in  the  preceding  expression  with  k = 2 exceeds 

both  v(l, . . . ,1)  - u(l, . . . ,1)  and  v(0,...,0)  - u(0,...,0),  and  since  the 

two  i for  which  x^  x°  could  be  any  two  of  the  i t {l,...,n},  we  have 

n 

established  the  fact  that  v(x)  - u(x)  is  bounded  by  Ii_1  (M^  - (M  + m)/2) 

+ M + m - min  + M : 1 < i < j <_  n}  + W/2. 

The  following  theorem  summarizes  the  foregoing  conclusions. 

THEOREM  3.  Suppose  n _>  3,  u is  conservative  and  v is  given  by  (2)  with 

u(x°)  = (M  + m)/2,  M = max  u(x),  m = min  u(x) , W = M - m,  and  M,  = max  u (x.), 

i o i- 

m_.  = min  u (x  . ) for  i = l,...,n.  Then  max  fu(x)  - v(x)]  < W/2,  and 
i o i 


n = 3 =»  max  [v(x)  - u(x)  ] = max 
T 


jj,  («t  - »S)  - W/2.  »/2  - (!&  - ^)J. 


n 4 =»  max  [v(x) 
T 

+ W/2. 


- u(x)]  < J (m±  - + M + m - min  {Mi  + : 1 < i < j < n} 


Although  the  bound  on  v(x)  - u(x)  for  n >_  4 may  be  no  better  than  the  bound 
on  D(v,u)  in  Theorem  2(c),  other  choices  of  u(x°)  under  conservatism  may  give 
better  general  bounds.  For  example,  if  u is  conservative  and  if  x°  = (1,...,1), 
then  Lemma  2 shows  that  D(v,u)  = v(0,...,0)  - u(0,...,0)  = u(0,l, . . . ,1)+. . .+ 
u(l,...,l,0)  - (n  - l)u(l, . . . ,1)  - u(0,...,0),  which  is  strictly  positive  by 
(5)  but  can  never  exceed  W. 
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3.  Multiplicative  Approximations 

The  basic  multiplicative  approximation  for  u with  fixed  point  x°  and 

u = u(x°)  ^ 0 is 
o 

n 

v(x)  = II  u (x.)/un  1 for  all  x 6 T. 

, o 1 o 


(7) 


This  is  exact  when  x^^  = x°  for  at  least  n - 1 of  the  i £ {l,...,n},  it  is 

monotonicity  preserving  if  u has  constant  sign,  and  it  is  not  generally 

affine  preserving.  When  au  + b ^ 0,  the  affine  transformation  u3^  = au  + b 

o 

on  the  right  side  of  (7)  gives  v (x)  = II (au  (x.)  + b)/(au  + b)n_1  with 

aD  o i o 

V . (x)  = v (x)  = av(x)  + b if  at  least  n - 1 of  the  i have  x.  = x? . When 
a d ii 

the  v^  are  normalized  by  the  transformations  w^Cx)  = (v^fa)  “ b)/a,  we  get 


wab(x)  = 


II(au  (x, ) + b)  - b (au  + b) 
o i o 


n-i 


a(au  + b) 
o 


n-i 


(8) 


The  family  : a > 0,  au^  + b ^ 0}  is  the  set  of  basic  multiplicative 

approximations  for  u with  fixed  point  x°.  The  different  functions  in  this 
family  correspond  to  different  choices  of  origin  and  scale  unit  for  u. 

Because  a family  {w^}  of  multiplicative  approximations  corresponds  to 
each  fixed  point  x°,  multiplicative  approximations  are  more  flexible  than 
additive  approximations.  An  example  of  this  flexibility  is  shown  by  the 
fact  that  any  additive  approximation  can  be  approximated  to  any  desired 
accuracy  by  a multiplicative  approximation. 
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THEOREM  A.  Suppose  x°  is  the  fixed  point  for  (2)  and  (7),  u(x°)  / 0, 

b t 0,  and  v is  given  by  (2).  Then  for  every  6 > 0 there  is  an  a > 0 for 

which  D(w  , ,v)  <6. 

ab 

PROOF.  The  bn  terms  in  the  numerator  of  (8)  cancel  and  we  are  left  with 
abn  *v(x)  plus  terms  in  a2  through  a11.  When  the  leading  a in  the  denominator 
of  (8)  cancels  into  the  numerator  we  are  left  with 


"abW 


bn  ^(x)  + terms  in  a through  a11  1 


(au  + b) 
o 


n- 1 


where  v(x)  is  given  by  (2).  With  a > 0 and  small,  and  b ^ 0,  it  follows 
that  wafa(x)  v(x)  as  a -*■  0,  and  the  convergence  of  to  v is  easily  seen 
to  be  uniform.  Q.E.D. 

The  next  theorem,  which  corresponds  to  Theorem  5 in  Fishburn  (1977), 
shows  how  much  v might  differ  from  u when  v is  given  by  (7) . The  theorem 
considers  all  cases  in  which  max  u(x)  - min  u(x)  = 1 with  min  u(x)  £ -1/2. 

A scale  transformation  that  maps  u into  au,  a > 0,  will  map  D(v,u)  into 
aD(v,u) . 


THEOREM  5.  Suppose  n £ 3 and  v is  given  by  (7)  with  min  u = r, 

max  u = r + 1 and  u = u(x°)  #0.  If_  -1/2  £ r < 0 then  it  is  always  possible 
o 

to  have  D(v,u)  < 1 by  choosing  u = r + 1.  If  r > 0 then: 

o 

(a)  Lf  u is  mono tonic  in  no  more  than  n - 2 variables , it  is  always 

possible  to  have  D(v,u)  £ [ (r  + l)n+1-  rn+1]/[(r  + l)n  + r11]  by  choosing 

un_1  = t (r  + l)n  + rn]/(2r  + 1); 

0 


(b)  If_  a is  monotonic  in  a - 1 variables , it  is  always  possible  to 
have  D(v,u)  £ [ (r  + l)n  - rn]/[(r  + l)n_1  + r11-1]  by  choosing  u”~2  = 

[(r  + l)n-1  + rn_1]/(2r  + 1); 

(c)  I£  u is  monotonic  in  all  variables  and  n = 3,  it  is  always 

possible  to  have  D(v,u)  < (2r2  + 3r  + l)/(2r2  + 2r  + 1)  by  choosing  u2  = 

o 

r2  + r + 1/2; 

(d)  II  u is  monotonic  in  all  variables  and  n £ 4,  then  D(v,u)  £ 

[u2(r  + l)n  2 - rn]/[u2(r  + 1)°  + r11  *1  when  u is  the  positive  real 

0 0 0 

root  of 

un  1 (2r  + 1)  - u2  (r  + l)n  2 = r11  1 (r  + 1) , 
o o 

and  there  is  no  other  value  of  u that  can  guarantee  a smaller  upper  bound  on 
D(v,u) . 

REMARKS.  The  bounds  on  D(v,u)  given  prior  to  part  (d)  are  also  the  best 
possible  without  assuming  more  about  u.  Monotonicity  has  no  effect  on  the 
upper  bound  when  the  origin  is  interior  to  u(T),  but  is  important  when 
min  u(x)  £ 0.  In  each  of  (a)  through  (d) , D(v,u)  £ 1 when  r = 0 ; as  r + ® 
the  bounds  on  D(v,u)  in  (a)  through  (d)  respectively  approach  (n  + l)/2, 
n/2,  (n  - 1) / 2 and  (n  - l)/2,  which  are  the  same  as  the  respective  bounds  in 
Theorem  1 when  W = 1.  Hence  for  larger  n the  upper  bounds  on  D(v,u)  with 
r = 0 in  the  multiplicative  approximation  are  considerably  better  than  the 
general  bounds  for  the  additive  approximation.  As  will  be  shown  in  the  following 
proof,  there  is  an  important  difference  between  the  n = 3 and  n £ 4 cases  when 


r > 0 and  u is  monotonic  in  all  variables.  It  may  also  be  noted  that  when  r = 0 


in  part  (c) , any  u2  £ [1/2,1]  will  give  D(v,u)  < 1.  Hence  in  all  cases  we 
o ~ 

can  guarantee  that  v is  monotonicity  preserving  and  that  D(v,u)  < 1 by  taking 

r = 0 and  u =1, 
o 

PROOF.  Throughout  this  proof  E is  an  abbreviation  for  |v(x)  - u(x) | = 

lllu  (x.)/un  1 - u (x) | and  u is  assumed  to  increase  in  x.  if  it  is  monotonic 
o 1 o i 

in  x^.  (If  u decreases  in  x^,  a change  of  variable  from  x^  to  1 - x^  gives 
the  same  conclusions.) 

Given  the  hypotheses  of  Theorem  5,  assume  throughout  this  paragraph 

that  -1/2  < r < 0.  Suppose  first  that  u >0.  With  no  monotonicity, 

o 

max  E <_  max  { (r  + l)n/un  - r,  (r  + 1)  - r(r  + l)n  1 /u*  *}.  The  latter  max 

o o 

is  minimized  at  u = r + 1,  where  max  E < 1.  Even  if  u is  mono tonic  in  every 
o 

variable , by  taking  x^  < x^  for  one  i it  is  still  possible  to  have  a worst- 

case  value  of  u(x)  - v(x)  near  to  (r  + 1)  - r(r  + l)n  Vu11  1 , which  is 

o 

minimized  at  u = r + 1 with  value  1.  Suppose  next  that  u < 0.  If  n is  odd 
o o 

then  un  >0  and  we  cannot  improve  on  the  u >0  result  since  r + 1 > |r| . 
o o 

If  n is  even  then  E could  be  as  large  as  (r  + 1)  - (r  + l)n/un  1 , which  is  as 

o 

great  as  1 when  r < u <0.  Hence,  when  r < 0,  we  cannot  improve  on  max  E < 
~ a ~ 

at  u = r + 1. 
o 

We  assume  henceforth  in  this  proof  that  r 0.  If  u is  monotonic  in  no 

more  than  n - 2 variables,  worst-case  considerations  give  max  E <_ 

max  { (r  + l)n/un  1 - r,  (r  + 1)  - rn/uR  *}.  The  latter  max  is  minimized 
o o 

when  its  terms  are  equal,  i.e.  when  u11  1 = [ (r  + 1)°  + rn]/(2r  + 1).  This 

o 

value  of  u is  in  [r,  r + 1],  and  it  implies  that  max  E < [ (r  + l)n+1  - 
o — 
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k. 


Suppose  next  that  u is  monotonic  in  its  first  n - 1 variables.  The 

worst-case  values  of  v(x)  - u(x)  will  arise  either  with  all  x^  £ x° 

for  i = l,...,n  - 1 or  with  x.  > x®  for  i < n - 2 and  x < x°  , and  hence 

i — i — n- 1 n- 1 

max  [ v (x)  - u (x) ] £ max  { (r  + l)n/un  1 - (r  + 1) , (r  + l)n_1/un_2  - r}.  The 

o a 

worst-case  value  of  u(x)  - v(x)  is  obtained  either  with  x^  £ x°  for  i = 

l,...,n  - 1 or  with  x.  < x°  for  i < n - 2 and  x > x°  , and  therefore 

i — i — n- 1 n- 1 

max  [ u (x)  - v (x)  ] < max  { (r  + 1)  - (r  + l)rn  Vun  *,  (r  + 1)  - rn_1/un_2}. 

o o 

Since  the  second  term  in  the  latter  max  is  never  less  than  the  first  term, 

max  E < max  { (r  + 1)  /u  - r - 1,  (r  + 1)  /u  - r,  r + 1 - r /u  }. 

o oo 

The  first  two  terms  on  the  right  side  of  this  inequality  decrease  in  u and 

o 

the  third  term  increases  in  u . The  second  and  third  terms  are  equal  when 

o 

un  = [ (r  + l)n  1 + rn  1 ] / (2 r + 1)  with  value  [ (r  + l)n  - rn]/[(r  + l)n  1 + 
o 

r°  1 ] , which  is  the  minimum  of  the  right  side  if  this  value  is  as  great  as 

the  first  term's  value  at  the  indicated  u . Thus  to  complete  the  proof  of 

o 

part  (b)  of  the  theorem  we  need  to  show  that 


tn- 1 / ,nn-i’ 

r + (r+1) 

2r  + 1 


-fl  (n-i)  / (n-2) 


r - 1 < 


(r+1)1 


After  some  algebraic  manipulation,  this  inequality  can  be  written  as 
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Finally,  suppose  that  u is  monotonic  in  all  n variables.  For  worst 
cases  we  consider  x^  x°  for  n,  n - 1 or  n - 2 variables  for  v - u,  and 
Xi  — Xi  ^°r  n»  n “ or  n ~ 2 variables  for  u - v.  In  the  v - u case, 
the  worst  n - 1 case  is  dominated  by  the  worst  n case;  for  u - v,  the 
worst  n case  is  dominated  by  the  worst  n - 1 case,  as  is  easily  proved. 

This  leaves  us  with 

max  E _<  max  {(r  + 1)  /u  - r - 1,  (r  + 1)  / u - r,  r + 1 - (r  + l)r  /u  , 

0 0 0 

, . n-2  n-3 , 

r + 1 - r /u  }. 

o 

When  n = 3,  the  second  and  fourth  terms  on  the  right  side  equal  1,  and  the  first 

and  third  equal  (2r2  + 3r  + l)/(2r2  + 2r  + 1)  when  u2  = r2  + r + 1/2.  This 

o 

verifies  part  (c)  of  the  theorem.  Part  (d)  is  clearly  true  when  r = 0. 

Assume  henceforth  that  n ^ 4,  r > 0 and  u is  monotonic  in  all  variables. 

It  is  easily  seen  that  the  right  side  of  the  preceding  max  E inequality  is 

minimized  when  one  of  its  first  two  terms  equals  one  of  its  last  two  terms. 

We  shall  prove  that  the  minimum  occurs  when  the  second  and  third  terms  are 

equal,  i.e.  when  (r  + 1)°  2/un  3 - r = (r  + 1)  - (r  + l)rn  Vu11  l.  The 

o o 

applicable  value  of  u that  satisfies  this  equation  and  the  corresponding  bound 

o 

of  D(v,u)  are  given  in  part  (d)  of  the  theorem.  To  complete  the  proof  we  need 

to  show  that,  when  u is  the  positive  root  of  (9),  the  first  and  fourth  terms 

o 

on  the  right  of  the  preceding  max  E inequality  cannot  be  greater  than  the 

second  or  third  term.  Because  the  first  two  terms  decrease  in  u and  the 

o 

last  two  increase  in  u , it  will  suffice  to  show  that  the  value  of  u at 

0 0 

which  the  first  and  third  terms  are  equal  is  less  than  u given  by  (9) , and 

o 
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and  that  the  value  of  u at  which  the  second  and  fourth  are  equal  is  greater 

o 

than  u by  (9) . 
o 

Consider  the  fourth  term,  i.e.  r + 1 - r11  2/un  3.  This  equals  the 

o 

second  term  iff  u°  3 = [ (r  + l)n  + r11  2]/(2r  +1).  At  this  value  of  u 
o o 

the  third  term  exceeds  the  fourth  term  iff  u2  > r(r  + 1),  or,  after 

o 

substitution  and  simplification,  iff  [ (r  + 1)  l^z  _ r^n  [ (r  + i)  3^2 

r(n  3 ) / 2 j > o , which  is  obviously  true.  Since  the  third  term  exceeds  the  fourth 
when  the  second  and  fourth  are  equal,  and  since  the  second  decreases  in  u 

o 

while  the  third  and  fourth  increase  in  u , the  value  of  u at  which  the  second 

o o 

and  third  are  equal  must  be  less  than  the  value  of  u at  which  the  second  and 

o 

i-hird  are  equal. 

We  now  examine  the  first  term,  i.e.  (r  + l)n/un  1 - (r  + 1) . This  equals 

o 

the  third  term  iff  u11  1 = [ (r  + l)n  1 + r11  1 ] / 2 . At  this  value  of  u the 

o o 

second  term  exceeds  the  first  term  iff  (r  + l)n  2/un  3 - r > (r  + l)n/un  1 - 

o o 

(r  + 1)  which,  after  substitution  and  algebraic  manipulation,  occurs  iff 


„n-3 
2 > 


f (r+l)n  1 (2r+l)  - r11"1!11  1 
(r+1) (n-l)  (n~2)  [ (r+l)n_1  + r""1]2 


The  right  hand  side  of  this  inequality  equals  1 at  r * 0 and  approaches  2n 
as  r -*■  ».  (The  latter  value  is  most  easily  shown  by  expanding  numerator  and 
denominator  in  powers  of  r.  The  numerator  equals  2°  3r2n  2 plus  terms  in 
smaller  powers  of  r,  and  the  denominator  equals  4r2n  2 plus  terms  in  smaller 
powers  of  r.)  Moreover,  it  can  also  be  shown  that  the  derivative  of  the  right 
side  with  respect  to  r is  positive.  Since  my  proof  of  this  is  long  but 


algebraically  straightforward,  I shall  not  present  it  here.  It  then  follows 
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that  the  preceding  inequality  is  true  for  all  r _>  0.  Hence  the  second  term 

exceeds  the  first  term  when  the  first  and  third  are  equal.  The  monotonicity 

aspects  of  the  terms  then  allow  us  to  conclude  that  the  u value  at  which  the 

o 

first  and  third  terms  are  equal  is  less  than  the  u value  at  which  the  second 

o 

and  third  terms  are  equal.  Q.E.D. 

Equation  (3)  of  the  preceding  section  expresses  a case  in  which  the 
attributes  can  be  grouped  into  subsets  such  that  utilities  are  additive  among 
the  subsets.  Given  (3),  one  could  approximate  each  u^  in  (3)  by  a simple 
multiplicative  rather  than  additive  approximation.  For  example,  if  (3)  holds 
and  u and  the  u^  are  scaled  so  that  min  u(x)  = min  u^(x(I.j))  = 0,  max  u(x)  = 
u(x°)  = 1 and  max  Uj(x(I^))  = Uj(x°(Ij))  = with  = 1,  and  if  u^  is 
approximated  by 

n -l 

v (x(I  ))  = n u (x  , xP  for  k t I,\{i})/M  J , 

J J l(lT  J 1 K J J 

J 

then  Theorem  5 above  plus  Theorem  5 in  Fishburn  (1977)  give  D(v,u)  <_ 

EjD(v^,Uj)  £E{M^:  n^  > 1}. 

Instead  of  additivity  over  subsets,  it  might  be  true  [Fishburn  and  Keeney, 
1975]  that  u is  multiplicative  over  subsets.  A basic  multiplicative  form  for 
the  partition  {I  ,...,I^}  of  {l,...,n}  with  | 1^ | = nj  anc*  fixed  point  x°  with 
u (x° ) = 0 is 

N 

Ku(x)  + 1 = Ft  [Ku.(x(I.))  + 1]  for  all  x € T, 
j = i J J 

where  IC  ^ 0 and  u^(x(I^))  = u(x^  on  1^  , x?  on  {1 , . . . ,n}\lj ) . The  positive 
affine  transformation  Ku(x)  + 1 for  K > 0 or  -Ku(x)  - 1 for  K < 0 puts  this 


into  the  form 
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u(x) 


N 

n 


u.(x(I.))/uN 
J J o 


for  all  x c T, 


where  u 6 {-1,1}.  If  n.  = 1 with  I = {k}  then  u.(x(I.))  = u (x,  ) . If 
o J j J J o k 

n^  ^ 2 then  in  (10)  could  be  approximated  by  either  an  additive  or 

multiplicative  form  over  the  i € I . If  (10)  holds  with  u £ {-1,1},  and 

J o 

N- 1 

v.  approximates  u.  with  v(x)  - IIv.  (x(I.))/u  , then 

J J J J o 


N N 

D (v, u)  = max  | II  u (x(I  ))  - IT  v.(x(I.))|, 


x6T  j=i 


j 


j = > 


which  can  be  used  as  a basis  for  further  analysis. 

As  in  Theorem  2 for  the  additive  approximation,  refinements  can  be  made 

in  the  approach  of  Theorem  5 when  the  range  of  u (x.)  is  taken  into  consideration. 

o i 

To  illustrate,  suppose  that  u is  scaled  so  that  M = max  u(x)  and  m = min  u(x)  >_  0, 

and  let  m. (x°)  = min  u (x . ) and  M. (x°)  = max  u (x.).  Then,  when  u is  not 
i oil  o i 

monotonic  in  more  than  n - 2 variables,  a worst-case  analysis  says  that 


D(v,u)  £ max 


n 


{ n m 

i=i 


(x°)/u(x°)n'1 


m,  M - 


n m.(x0)/u(x°)n  *}, 


and  similar  though  more  complex  expressions  apply  to  the  other  monotonicity 
cases.  As  in  the  proof  of  Theorem  5,  an  effort  could  be  made  to  choose  x°  to 
balance  or  equalize  the  terms  on  the  right  sides  of  these  expressions.  However, 
unlike  when  (2)  is  used,  we  know  that  the  relative  accuracy  of  v under  (7), 
i.e.  D(v,u)/[M  - m] , depends  on  the  choice  of  M and  m as  well  as  on  the  choice 
of  x° . Hence,  when  (7)  is  used,  it  is  essential  to  consider  the  effects  of 
scaling  in  addition  to  the  choice  of  x° . 


4.  Other  Simple  Approximations 


The  approximations  in  the  two  preceding  sections  are  based  on  one 
conditional  utility  function  for  each  variable.  In  this  section  we  shall 
briefly  examine  three  other  approximations  among  the  vast  number  that  could 
be  considered.  The  first  of  these  is  based  on  two  fixed  points  in  T and 
uses  two  conditional  utility  functions  for  each  variable.  The  second  focuses 
on  one  variable  as  the  key  aspect  of  the  situation  and  uses  2°  1 conditional 
utility  functions  for  this  variable.  Each  of  these  functions  corresponds  to 
a vertex  of  the  other  n - 1 variables.  The  third  and  simplest  approximation 
dispenses  with  conditional  utility  functions  altogether.  It  uses  only  the 
values  of  u at  the  2n  vertices  of  T and  approximates  u at  other  points  by 
multilinear  interpolation. 

A Bilateral  Approximation 

The  first  and  most  complex  approximation  that  we  examine  in  this  section 
corresponds  to  Fishburn's  (1973)  bilateral  independence  form,  which  is  based 
on  two  conditional  utility  functions  for  each  attribute.  The  approximation 
uses  two  fixed  points,  x°  and  x1 . Letting  u^(x^)  = u(xk, . . . ,x^_i »xi,x^+i , . . . 
x^)  for  k = 0,1,  the  bilateral  approximation  is  given  by 

n s 

v (x)  = l u (x  ) - (n  - l)u(x°)  + £{c(i  ,...,i  ) IT  f (x  ) : s > 2 
1=1  J=i  1 J 

and  1 < i < . . . <i  < n} 

“1  S 


where 
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s+E  3 . 

c (i  , . - . , i ) = £{ (-1) 
l s u 


3 

u(x  1 , . . 


3 

,x  n) : 3.  C {0,1}  lor  each 
n l 


1 1 a 

i 


icl  and  3^  = 0 otherwise}. 


u (x.)  - u (x.)  + u(x°)  - u (x°) 
f (x  ) = -^ i — - — 

1 u(x1)  ■+  u(x°)  - u (x?)  - u (x!) 

1 1 0 1 

provided  that  the  denominator  of  does  not  vanish.  If  u(x*)  + u(x°)  = 

u (x?)  + u (x!)  for  one  or  more  i,  then  (11)  can  be  simplified  as  described 
l i o 1 

in  Fishbum  (1973) . If  x1  > x°  and  u is  conservative  then  the  denominator 
of  each  f^  is  nonzero. 

THEOREM  6.  Suppose  v is  given  by  (11)  with  each  a well  defined.  Then 
v is  affine  preserving  and  v(x)  = u(x)  if  either  x = x°  for  at  least  n - 1 
variables  or  x^  = x*  for  at  least  n - 1 variables. 

PROOF.  Since  the  transformation  au  + b,  a > 0,  sends  c(i  ,...,i  ) into 

l s 

ac(i  , ...,ig)  and  has  no  effect  on  a,  it  follows  from  (11)  that  v is  affine 

preserving.  If  x^^  = x°  for  all  i > 1 then,  since  a(x°)  = 0 for  all  i > 1 and 

since  each  f,  product  in  (11)  involves  at  least  two  variables,  v(x  ,x°,...,x°)  = 
i l 2 n 

u (x  ) . Hence,  in  general,  v(x)  = u(x)  when  x.  = x?  for  at  least  n - 1 
oi  i 1 

variables.  On  the  other  hand,  if  x^  = x!  for  all  i > 1,  then  a(x*)  = ^ for 
all  i > 1 and  it  can  be  shown  without  undue  difficulty  that  (11)  reduces  to 
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v(x  ,x1,...,xh  * u (x  ) + l u (x!)  - (n  - l)u(x°) 

12  a 01  i>i  0 

+ (n  - 2)u(x°)  - l u (xj)  + u (x°) 
i>i  0 1 ii 

+ f (x  HuCx1)  + u(x°)  - u (x°)  - u (x1)] 

11  110  1 

■ u (x  ). 

1 1 

Therefore  v(x)  = u(x)  when  x^  = x*  for  all  i > 1,  and  in  general  v(x)  = 
u(x)  when  x^^  =»  xj^  for  at  least  n - 1 variables.  Q.E.D. 

Approximation  (11)  is  a natural  generalization  of  the  simple  additive- 

multiplicative  form  (14)  in  Fishbum  (1977)  and,  as  in  the  previous  n “ 2 

case,  a general  analysis  of  D(v,u)  for  (11)  appears  quite  difficult.  However, 

the  picture  simplifies  greatly  if  u is  conservative  and  x°  and  x1  are  fixed  at 

the  extremes  of  T.  Then,  as  shown  by  Theorems  6 and  7,  both  u and  v are 

conservative  and  they  are  equal  if  either  at  least  n - 1 x.  5 0 or  at  least 

n - 1 x.  ■ 1. 
i 

THEOREM  7.  u is  conservative  and  v is  specified  bv  (11)  with 

x°  =*  (0, ... ,0)  and  x1  = (1, ... ,1) , then  v is  conservative. 

PROOF.  Let  u be  conservative  with  v given  by  (11)  with  x°  * (0,...,0) 

and  x1  * (1,...,1).  For  definiteness  we  work  with  the  first  two  variables. 

Given  x > y and  x > y , our  main  task  will  be  to  show  that  v(x  ,y  ,x  , ...,x  ) 
1 1 2 2 1 2 3 n 

- v(y  ,y  ,x  ,x  ) > v (x  ,x  ,x  , . . . ,x  ) - v(y  ,x  ,x  ,...,x  ).  This  is  true 

123  n 123  n 123  n 

if  and  only  if 
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[f  (x  ) - f (y  )][f  (y  ) 
11  11  2 2 


f (x  ) ] { c (1 , 2) 
2 2 


+ £(c ( l, 2 , i 


■vj, 


f . 

l , 

j 


(x . ) : 

l . 

J 


s > 1 and  3 < i <. . . i < n}]  > 0. 
— — i s — 


It  is  easily  seen  that  conservatism  of  u implies  that  f (x)-f  (y)>0  and 

li  li 

f (y)-f  (x  ) < 0.  The  preceding  inequality  will  therefore  be  valid  if  the 
2 2 2 2 

total  c term  is  negative.  If  n = 2 then  this  term  is  simply  c(l,2),  which  is 
negative  by  conservatism  of  u.  Suppose  then  that  n ^ 3.  Let  h^  and  d^  be 
respectively  the  numerator  and  denominator  of  f^(x^)  as  defined  after  (11), 
and  let  e(y)  = u(0,0,y)  - u(l,0,y)  - u(0,l,y)  + u(l,l,y)  for  each  y £ {0,l}'' 


It  then  follows  that 


s 

c(l,2)  + £{c  (1 , 2 , i ,...,i  ) II  f (x.  ) : s > 1 and  3 < i <...<i  < n} 

i a J-i 

= ( n <0  l e(y)  n h n (d.  - h.>. 

\i=3  / y€{o  ,i  }n-a  ^i.-y  »o}  1 1 


By  conservatism  of  u,  d±  < 0,  h±  < 0,  d.  - h.  < 0 for  i = 3,...,n  and  e(y)  < 0 

for  all  y € {0,1}  . Hence  the  preceding  expression,  or  the  total  c term,  is 

negative.  Therefore  v(x  ,y  ,...)  - v(y  ,y  ,...)  > v(x  ,x  ,...)  - v(y  ,x  ,...). 

12  12  12  12 

Moreover,  by  taking  the  variables  in  sequence,  v(x  ,x  ,x  ,...,x  ) - 

12  3 n 

v(y  ,x  ,x  ,...,x  ) v(x  ,l,x  ,...,x  ) - v (y  ,l,x  ,...,x  ) > v(x  ,1,1, x ,...,x  ) 
123  n 13  n 13  n““l  4 n 

v(y  ,1,1, x , . . . , x ) >^...>  v(x  ,1,...,1)  - v(y  ,1,...,1)  when  x > y . By 

1 4 n ! ! 1 1 

Theorem  6,  v(x  ,1,...,1)  - v(y  ,1,...,1)  = u(x  ,1,...,1)  - u(y  ,1,...,1),  which 
i l i 1 

is  positive  when  u is  conservative  and  x > y . Therefore  v increases  in  its 


l l 

first  variable  when  u is  conservative  and,  by  analogy,  v increases  in  each 
variable  when  u is  conservative.  It  then  follows  that  v is  conservative.  Q.E.D. 
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An  Approximation  with  One  Key  Variable 

In  many  multiattribute  situations  one  of  the  n attributes  will  be  more 

important  than  the  others.  We  now  consider  an  approximation  that  seems  well 

suited  to  this  situation,  especially  when  u is  monotonic  in  its  variables. 

The  approximation  is  based  on  convex  combinations  of  2°  ' conditional  utility 

functions  of  the  key  variable,  say  x . Each  conditional  function  has  the 

1 

form  u(x  , A , ...,A  ) where  A = (A  , . . . , A ) is  a corner  point  of  the  other 
l 2 n 2 n 

n - 1 variables  with  A.  € {0,1}  for  each  i.  The  explicit  form  of  the 
approximation  is 


* n A . l —A 

£ , n x/u  - X.)  1 u(x 

.I}11  [i=2  1 1 J 1 


,A  ,...,A  ) for  all  x t T 
2 n 


where,  in  the  product,  0°  = 1.  Characteristics  of  (12)  are  given  in  the 
following  theorem. 


THEOREM  8.  Suppose  v is  given  bv  (12) . Then  v is  affine  preserving, 

monotonicity  preserving,  conservatism  preserving,  and  v(x)  = u(x)  whenever 

(x  ,...,x  ) 6 {0,l}r‘  J.  Moreover,  if  i > 1 then  v is  a linear  function  of 
2 n — 

x^  when  all  x^  for  j / i are  fixed.  In  addition,  D(v,u)  £ max  u(x)  - min  u(x), 

and  if  u is  monotone  increasing  in  all  variables  then  D(v,u)  £ max  [u(x  , 1,...,1) 

x 1 

- u(x  ,0, . . . ,0) ] . 1 

l 

PROOF.  Monotonicity  preservation  for  x is  clear  from  (12).  For  i > 1 

l 

let  i = 2 for  definiteness.  Then 
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i-U. 


v(x  ,X  ,X  ,...,X  ) = X 
12  3 n 2 


”n  y. 

I n_2  nx  L(1  - x ) 

€{o,i}n’2  L3  1 1 


[u(x  ,l,y  .... »y  ) 
l 3 n 


rn  yi 

- u (x  ,0,y  )]  + Hllx.  (1  - x ) 1 u(x  ,0,y  , . . . ,y  ), 

13  n iiL3  1 1 J l 3 n 


which  shows  that  v is  linear  in  x when  the  other  x.  are  fixed,  and  that  v 

2 i 

preserves  monotonicity  in  x . Since  other  aspects  of  the  theorem  are  obvious 

2 

except  for  conservatism  preservation,  we  conclude  with  a proof  of  this  aspect. 

Assume  that  u is  conservative.  To  show  that  v too  is  conservative  it  will 

suffice  to  consider  x versus  x and  x versus  x . Suppose  first  that 

l 2 2 3 

x > y and  x > y . By  the  preceding  equation, 

112  2 


v (y  ,x  , x ,...,x  ) - v (y  , y ,x  ,...,x  ) = (x  - y )£(II)[u(y  ,1,U) 
123  n 123  n 2 2y3  1 


■u(y  , 0 ,u) ] • 

l 


This  remains  valid  when  y is  replaced  by  x throughout.  Since  x > y and 

l 1 2 2 

since  u(y  ,l,y)  - u(y  ,0,y)  > u(x  ,l,y)  - u(x  ,0,u)  by  conservatism  of  u, 
1111 

v (y  ,x  , x ,...)  - v(y  ,y  ,x  ,...)  > v(x  ,x  ,x  ,...)  - v(x  ,y  ,x  ,...), 

123  123  123  123 

which  says  that  v is  conservative  in  x and  x . . For  x versus  x suppose 

12  2 3 

that  x > y and  x > y . By  a similar  procedure  to  that  just  used  it  follows 
2 2 3 3 

that  v (x  ,y  ,x  ,x  ,...)  - v(x  ,y  ,y  ,x  ,...)  > v(x  ,x  ,x  ,x  ,...)  - 

1234  1234  1234 

v(x  ,x  ,y  ,x  ,...),  and  hence  that  v is  conservative  in  x and  x , if  and  only 

1 2 3 4 2 3 

if 


I IIx . 1 (1  - X ) 1 [ u (x  ,l,0,y)  + u (x  ,0,1,U)  - u (x  ,0,0,u) 

yc  { o , l ) n 3 L1*  1 1 J 1 1 l 


- u (x  ,l,l,y) ] > 0. 
1 


This  is  true  by  the  conservatism  of  u.  Q.E.D. 
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A Multilinear  Approximation 

We  conclude  with  a simplification  of  the  preceding  approximation  that 

is  based  solely  on  multilinear  interpolation  of  the  u values  at  the  2° 

vertices  of  T.  With  A = (A  ,...,A  ),  the  multilinear  approximation  is 

1 n 

r n A 1— A 

v(x)  = £ II  x.  (1  - x.)  1 u(A)  for  all  x £ T. 

AG { o , i } n Li=i  1 1 J 

This  is  the  only  approximation  in  the  paper  that  does  not  require  estimation 
of  any  conditional  utility  functions.  Although  it  is  quite  simple  it  may 
serve  well  in  some  cases.  The  following  theorem  summarizes  aspects  of  (13). 
Its  proof  is  similar  to  the  preceding  proof  and  will  be  omitted. 

THEOREM  9.  Suppose  v is  given  by  (13).  Then  v is  affine  preserving, 
monotonicity  preserving,  conservatism  preserving,  v(A)  = u(A)  for  all 
A £ {0.1}n,  v is  linear  in  each  x^,  and  D(v,u)  £ max  u(x)  - min  u(x). 


(13) 
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